On Finding Additive, Superadditive and Subadditive Set-functions Subject to Linear Inequalities
نویسنده
چکیده
Complexity results are obtained with regard to problems of finding solutions to set of linear inequalities which are compatible with some set-functions and a prescribed intersection graph. It is shown that the additive case is SP-complete, the superadditive case is coSP-complete, and the subadditive case is in P. 0 1 1 Finding Addit,ive, Superaddit.ive and Subadditive Set-Functions Subject to Linear Inequalii~ies Abstract . Compiesity results are obtained with regard to problems of finding solutions to set of linear inequalities which are compatible viith some setfunctions and a prescribed intersection graph. I t is shown t h a t the additive case is NP-complete, the superadditive case is coXP-complete, and the subadditive case is in P. Compiesity results are obtained with regard to problems of finding solutions to set of linear inequalities which are compatible viith some setfunctions and a prescribed intersection graph. I t is shown t h a t the additive case is NP-complete, the superadditive case is coXP-complete, and the subadditive case is in P.
منابع مشابه
SUPER- AND SUB-ADDITIVE ENVELOPES OF AGGREGATION FUNCTIONS: INTERPLAY BETWEEN LOCAL AND GLOBAL PROPERTIES, AND APPROXIMATION
Super- and sub-additive transformations of aggregation functions have been recently introduced by Greco, Mesiar, Rindone and v{S}ipeky [The superadditive and the subadditive transformations of integrals and aggregation functions, {it Fuzzy Sets and Systems} {bf 291} (2016), 40--53]. In this article we give a survey of the recent development regarding the existence of aggregation functions with ...
متن کاملPOPOVICIU’S TYPE INEQUALITIES FOR h-MN-CONVEX FUNCTIONS
In this work, several inequalities of Popoviciu type for h-MN-convex functions are proved, where M and N are denote to Arithmetic, Geometric and Harmonic means and h is a non-negative superadditive or subadditive function.
متن کاملWeakly tight functions and their decomposition
The notion of a signed measure arises if a measure is allowed to take on both positive and negative values. A set that is both positive and negative with respect to a signed measure is termed as a null set. Some concepts in measure theory can be generalized by means of classes of null sets. An abstract formulation and proof of the Lebesgue decomposition theorem using the concept of null sets is...
متن کاملSubadditive functions and partial converses of Minkowski ’ s and Mulholland ’ s inequalities
Let φ be an arbitrary bijection of R+. We prove that if the two-place function φ−1[φ(s) + φ(t)] is subadditive in R+ then φ must be a convex homeomorphism of R+. This is a partial converse of Mulholland’s inequality. Some new properties of subadditive bijections of R+ are also given. We apply the above results to obtain several converses of Minkowski’s inequality. Introduction. Throughout this ...
متن کاملSuperadditive and subadditive transformations of integrals and aggregation functions
We propose the concepts of superadditive and of subadditive transformations of aggregation functions acting on non-negative reals, in particular of integrals with respect to monotone measures. We discuss special properties of the proposed transforms and links between some distinguished integrals. Superadditive transformation of the Choquet integral, as well as of the Shilkret integral, is shown...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004